Explosions have rung out in Addis Ababa as fighting between Ethiopia's federal forces and a coalition of armed opposition groups widens in the country's north. Three diplomatic sources told the Reuters news agency on Thursday that the blasts were heard overnight in the Ethiopian capital. The blasts came hours after Addis Ababa instituted a ban on drone-flying in the capital and surrounding areas. The alliance unites seven armed groups, including the Tigray People's Liberation Front (TPLF) and groups from the Amhara, Afar, Somali and Benishangul-Gumuz regions. It says it wants to remove Prime Minister Abiy Ahmed's government.

'Lucy' probably needed to watch her back. Researchers led by the University of Iowa have described and named a new crocodile species that roamed a region in Africa more than 3 million years ago. The species is named Lucy's hunter, because it overlapped with the famed Lucy and her hominin kin and would have hunted them. Breakthroughs, discoveries, and DIY tips sent six days a week. Humans have contended with crocodiles for a long time.

To address this problem, existing methods partition the overall DPDP into fixed-size sub-problems by caching online generated orders and solve each sub-problem, or on this basis to utilize the predicted future orders to optimize each sub-problem further. However, the solution quality and efficiency of these methods are unsatisfactory, especially when the problem scale is very large.

We show for the first time that this leads both to improved convergence bounds under standard assumptions.